Fort Madison Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Fort Madison Vacation
When you book a Fort Madison vacation package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this exciting city knowing that all your travel arrangements have been taken care of in advance. There's plenty to include on your must-do list during a trip to Fort Madison, beginning with top attractions such as Iowa State Penitentiary and North Lee County Historical Society. That dream Fort Madison vacation is a couple of clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored just for you.
Fort Madison Hotel Deals
Cobblestone Inn & Suites - Fort Madison
4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Jun 29 to Jun 30
CA $141
CA $157 total
Jun 29 - Jun 30
includes taxes & fees
9.2/10 Wonderful! (691 reviews)
"Great place to stay! Great breakfast"
Reviewed on Jun 27, 2026
Quality Inn & Suites Fort Madison near Hwy 61
6169 Reve Ct Fort Madison IA
Fully refundable
The price is CA $145 per night from Jul 12 to Jul 13
CA $145
CA $163 total
Jul 12 - Jul 13
includes taxes & fees
8.6/10 Excellent! (616 reviews)
"Everything was clean including the pool area!! The beds were comfortable."
Reviewed on Jun 16, 2026
Rivers Inn Fort Madison
4501 Ave. O Fort Madison IA
Fully refundableReserve now, pay when you stay
The price is CA $63 per night from Jul 2 to Jul 3
CA $63
CA $70 total
Jul 2 - Jul 3
includes taxes & fees
6.4/10 (185 reviews)
"Staff was helpful when I needed some assistance. Room was remodeled but still had plastic on the mattress. The entry door did not close fully. Needs a little more remodeling."
Reviewed on Jun 8, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Fort Madison attractions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
